#define _CRT_SECURE_NO_WARNINGS

int climbStairs(int n)
{

    if (n == 1 || n == 2)
    {
        return n;
    }
    else
    {
        int ret = 0;
        int num1 = 1;
        int num2 = 2;
        int num = n - 2;
        while (num--)
        {
            ret = num1 + num2;
            num1 = num2;
            num2 = ret;
        }

        return ret;
    }

    return 0;

}